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ALGEBRAIC SHIFTING AND GRADED BETTI NUMBERS 


SATOSHI MURAI AND TAKAYUKI HIBI 


Abstract. Let S = K[x i,... , x n ] denote the polynomial ring in n variables over 
a field K with each deg^i = 1. Let A be a simplicial complex on [n] = {1,... , n} 
and Ia C S its Stanley-Reisner ideal. We write A e for the exterior algebraic 
shifted complex of A and A c for a combinatorial shifted complex of A. Let 
Pu + j(lA) = dim A Tor,; (K, I a )i+j denote the graded Betti numbers of I a- In the 
present paper it will be proved that (i) (3u+j(lA‘) < A*+j(G c ) for all i and j, 
where the base field is infinite, and (ii) /3jj_|_j(/ A ) < (3u+j(lA c ) for all i and j, where 
the base field is arbitrary. Thus in particular one has /Sm+^/a) < Ai+i(^A iex ) for 
all i and j, where A lex is the unique lexsegment simplicial complex with the same 
/-vector as A and where the base field is arbitrary. 


Introduction 

Kalai [8] together with Herzog [7] offer an attractive introduction, which includes 
several unsolved problems and conjectures, to the combinatorial and algebraic study 
of shifting theory in algebraic and extremal combinatorics. 

Let S = K[x i,... ,x n ] denote the polynomial ring in n variables over a field K 
with each degXj = 1. One of the current trends in computational commutative 
algebra is the computation of the graded Betti numbers of homogeneous ideals. 
Recall that the graded Betti numbers /% = /%(/), where i,j > 0, of a homogeneous 
ideal / C S are 

Pijil) = dim A 'Tor i (K,I) j . 

In other words, the graded Betti numbers {Aj}i,i=o,i,... appear in the minimal graded 
free resolution 

o —* © S(-j)^ —-* © . © S(-i)A» — / — 0. 

j j j 

of / over S, where h = proj dims -1 is the projective dimension of / over S. 

Let A be a simplicial complex on [n] = {1,... , n} and I a C S the Stanley- 
Reisner ideal of A. We write A s , A e and A c for the symmetric algebraic shifted 
complex, the exterior algebraic shifted complex and a combinatorial shifted complex, 
respectively, of A. Since the paper [1] was published, it has been conjectured that 
for an arbitrary simplicial complex A on [n] one has 

(7A ) A A s ) A Az+j ( ^A f ‘) A A c ) 

for all i and j. When the base field is of characteristic 0, the first inequality 
Pu+j{I a) A Pu+j(I a s ) is proved in [3, Theorem 2.1]. 

l 


Let A' be a shifted (or strongly stable [1, p. 365]) simplicial complex with the same 
/-vector as A and A lex the unique lexsegment simplicial complex with the same /- 
vector as A ([1, Theorem 3.5]). It is known [1, Theorem 4.4] that ftu+filA’) A 
Pu + j(I Atex). Since A s is shifted with the same /-vector as A, when the base field is 
of characteristic 0, one has Pu+filA ) A Pu+j(I A lex ) f° r all i and j ([3. Theorem 2.9]). 

The main purpose of the present paper is to establish two fundamental results 
stated below concerning the graded Betti numbers of I a, arid Iac. 


Theorem 2.10. Let the base field be infinite. Let A be a simplicial complex, A e 
the exterior algebraic shifted complex of A and A c a combinatorial shifted complex 
of A. Then 

Pii+j\-^A e ) A Pii+j (l -\ c ) 


for all i and j. 


Theorem 3.4. Let the base field be arbitrary. Let A be a simplicial complex and 
A c a combinatorial shifted complex of A. Then 


for all i and j. 


Pii+j (AA j A fiii+j (hA c ) 


Since A c is shifted with the same /-vector as A, it follows from Theorem 3.4 
together with [1, Theorem 4.4] that 

Corollary 3.5. Let the base field be arbitrary. Let A be a simplicial complex and 
A lex the unique lexsegment simplicial complex with the same f-vector as A. Then 

fiii+j if a) A A lex ) 

for all i and j. 

The present paper will be organized as follows. First of all, following [7] the 
fundamental materials on algebraic shifting will be summarized in Section 1. Second, 
our proof of Theorem 2.10 will be achieved in Section 2. On the other hand, based on 
Hochster’s formula [4, Theorem 5.5.1] to compute graded Betti numbers of Stanley- 
Reisner ideals, we will prove Theorem 3.4 in Section 3. 

Finally, in Section 4 the bad behavior of graded Betti numbers of Ia c will be 
studied. More precisely, since a combinatorial shifted complex of A is not unique, it 
is natural to ask, given a simplicial complex A, if there exist combinatorial shifted 
complexes A£ and AJ of A such that, for each combinatorial shifted complex A c of 
A and for all i and j, one has 

Pii+j (I A‘ b j A Pii+j (JA c ) A A?)- 

Unfortunately, in general, the existence of such the combinatorial shifted complexes 
A£ and AJ cannot be expected (Theorem 4.3). Especially, we construct a simplicial 
complex A for which there is no combinatorial shifted complex A c of A with A e = A c 
(Corollary 4.4). 
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1. Algebraic shifting 

Let [n] = {1,... , n} and write for the set of i-element subsets of [n]. Let 
S — K[xi,... , x n ] denote the polynomial ring in n variables over a held K with each 
degay = 1. Let V be a vector space over K of dimension n with basis e\,... ,e n 
and E = ®2 =0 A d (G) the exterior algebra of V. If a = {ji,... , ja} G with 
j !<•••< jd , then x a = x n ■ ■ ■ x 3d is a squarefree monomial of S of degree d and 
e a = e ji A • • • A ej d G A d (t / ) will be called a monomial of E of degree d. 

Let A be a simplicial complex on [n]. Thus A is a collection of subsets of [n] 
such that (i) {j} G A for all j G [n] and (ii) if r C [n] and a G A with r C a, 
then r G A. A face of A is an element a G A. The /-vector of A is the vector 
/(A) = (/o, A,.. .), where fi is the number of faces a G A with |cr| = i + 1. (For 
a finite set a the notation |cr| stands for its cardinality.) The Stanley-Reisner ideal 
of A is the ideal I a of S generated by those squarefree monomials x a with a qL A. 
The exterior face ideal of A is the ideal Ja of E generated by those monomials e a 
with cr ef A. 

If / C S' is a squarefree ideal, i.e., an ideal generated by squarefree monomials, 
with each ay ^ /, then there is a unique simplicial complex A on [n] with / = /a- If 
/ C E is a monomial ideal, i.e., an ideal generated by monomials, with each e-i ^ /, 
then there is a unique simplicial complex A on [n] with I — Ja- 

A monomial ideal / C S is called strongly stable if for each monomial mg / and 
for each j G [n] for which Xj divides u one has Xiu/xj G / for all i < j. A squarefree 
ideal / C S' is called squarefree strongly stable if for each monomial x a G / and for 
each j G a one has x (o-\{j}) (JW e ^ ^ or * < d with i fL o. K monomial ideal 
/ C E is called strongly stable if for each monomial e a G / and for each j G cr one 
has y|j| G I for all i < j with i ^ cr. 

We say that a simplicial complex A on [n\ is shifted if the monomial ideal Ja is 
strongly stable (or equivalently, the squarefree ideal I a is squarefree strongly stable). 
In other word, A is shifted if A possesses the property that for each face cr G A and 
for each j G (J one has (a \ {i}) U{j} € A for all j > i with j cr. 

Assume that the base held K is of characteristic 0. Fix the reverse lexicographic 
order < rev on S = K[x i,... ,x n ] induced by the ordering aq > • • • > x n . Given a 
homogeneous ideal / C S', we write Gin S (J) for the generic initial ideal [6, p. 129] 
of / with respect to < rev - The generic initial ideal Gin‘ s (J) of a homogeneous ideal 
/ C S' is strongly stable [6, Theorem 1.27]. 

We refer the reader to [2] for the foundation on the Grobner basis theory in the 
exterior algebra. Assume that the base held K is infinite. We work with the reverse 
lexicographic order < rev on E induced by the ordering e\ > e 2 > • • • > e n . Given a 
homogeneous ideal / C E, we write Gin E (/) for the generic initial ideal [2, p. 183] 
of / with respect to < rev - The generic initial ideal Gin e (/) of a homogeneous ideal 
/ C E is strongly stable [2, Proposition 1.7]. 

A shifting operation on [n] is a map which associates each simplicial complex A 
on [n\ with a simplicial complex Shift (A) on [n] and which satisfies the following 
conditions: 
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(51) Shift(A) is shifted; 

(5 2 ) Shift(A) = A if A is shifted; 

(5 3 ) /(A) = /(Shift(A)); 

(5 4 ) Shift (A') c Shift (A) if A' c A. 


Erdos, Ko and Rado [5] introduce a combinatorial shifting. Let A be a simplicial 
complex on [n]. Let 1 < % < j < n. Write Shifty (A) for the simplicial complex on 
[n] whose faces are Cij(cr) C [n], where a G A and where 


Cijia) 


(c \ {*}) u {j}, if i e a, j <£o and (a \ {*}) U{j} £ A, 
cr, otherwise. 


It follows from, e.g., [7, Corollary 8.6] that there exists a finite sequence of pairs of 
integers (i 2 , J 2 ), • • • , (iq,jq) with each 1 < i k < j k < n such that 

Shifty(Shift(• • • (Shifty(A)) • • •)) 

is shifted. Such a shifted complex is called a combinatorial shifted complex of A and 
will be denoted by A c . A combinatorial shifted complex A c of A is, however, not 
necessarily unique. The shifting operation A 1 —>• A c , which is a shifting operation 
([7, Lemma 8.4]), is called combinatorial shifting. 

Assume that the base field K is infinite. The exterior algebraic shifted complex of 
a simplicial complex A on [n] is the simplicial complex A e on [n] with 

J A e = Gin' E ( Ja). 


Following [7, p. 105] and [8, p. 125] the shifting operation A 1 —>• A e , which is a 
shifting operation ([7, Proposition 8.8]), is called exterior algebraic shifting. 

Assume that the base held K is of characteristic 0. Let A be a simplicial complex 
on [n] and write G(Gin s (/a)) for the unique minimal system of monomial generators 
of the generic initial ideal Ghi 5 (/a) of the Stanley-Reisner ideal /a of S. Let 
u = x n x l2 ■ ■ ■ x i:j ■ ■ ■ x is , where 1 < i\ < i 2 < • • • < ij < ■ ■ ■ < i s < n, be a monomial 
belonging to G/Gin 5 (J A )). One has i s + (s — 1) < n ([7, Lemma 8.15]). We then 
introduce the squarefree monomial 


^ •^ii^'12+l ' ' ' ^ij+ij — 1) ’ ’ '*^i s +(s—1) 

of S and write (GuA/Ia))* for the squarefree ideal of S generated by those mono¬ 
mials u* with u G G(Ghr(/A)). The symmetric algebraic shifted complex of A is 
the simplicial complex A s on [n] with 

I A s = (Gin s (I a )Y 

Since Gui^/a) is strongly stable, it follows that A s is shifted ([7, Lemma 8.17]). 
The shifting operation A 1 —> A s , which is a shifting operation ([7, Theorem 8.19]), 
is called symmetric algebraic shifting. 
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2. Graded Betti numbers of 7 a « and 7 A c 

Let K be an infinite field, S = K[x i,... , x n ] the polynomial ring in n variables 
over K with each deg a;* = 1 and E = ©2=o A d (V) the exterior algebra of a vector 
space V over K of dimension n with basis e±,... , e n . Assume that the general linear 
group GL(n; K) acts linearly on E. Let, as before, < rev be the reverse lexicographic 
order on E induced by the ordering ei > • • • > e n . 

Given an arbitrary homogeneous ideal 7 = ®^ =0 I d of E with each I d C A d (G), fix 
(p £ GL(n; K) for which in <rev (y>(/)) is the generic initial ideal Giir^J) of I. Recall 
that the subspace A rf (C) is of dimension with a canonical K -basis e a , a £ 
Choose an arbitrary 7l-basis fi,... , f s of I d , where s = dim K I d . Write each p(fi), 
1 < i < s, of the form 

v(fi) = a i e ° 

with each a? £ K. Let M (/, d) denote the s x ^ matrix 

M(J , d) — (a i )i<j< St0 -g(W) 

whose columns are indexed by a £ Moreover, for each r £ write M r (I, d) 
for the submatrix of M (/, d) which consists of the columns of M (/, d) indexed by 
those a £ with e T < rev e a and write M'(7, rf) for the submatrix of M r (I,d) 
which is obtained by removing the column of M T (I, d) indexed by r. 

Lemma 2.1. Let e T £ /\ d (V) with t £ . Then one has e r £ (Gin E (/)) rf if and 

only i/rank(M'(/, d)) < rank (M T (I,d)). 

Proof. In linear algebra we know that rank (M' T (I,d)) < rank (M T (I,d)) if and only 
if the row vector (0,... ,0,1) with “1” lying on the column indexed by r arises 
in M T (I,d ) after repeating the elementary transformations on the row vectors of 
M t (I, d). Thus, by identifying the rows of M(J, d) with (p(fi), ■ ■ ■ , <p(f s ), it follows 
that rank(M'(7, d)) < rank(M T (7, d)) if and only if there exist ci,... ,c s belonging 
to K with in <rev (/) = e T , where / = Ei=i c i^(A) e (^(7)) d . Since Gin e (7) = 
in<rev( < ^(7)), one has e T £ (Gin E (7))rf if and only if rank (AT) (7, d)) < rank(AT r (7, d)), 
as desired. □ 

Corollary 2.2. The rank of a matrix M T (I,d ), r £ (^); is independent of the 
choice of ip £ GL(n;7T) for which GiiE(7) = in <rev (y)(7)) together with a K-basis 
/l,- js of I d . 

Corollary 2.3. Let I C E be a homogeneous ideal and if £ GL(n;TT). Then one 
has rank(A7 T (7, d)) = rank(AT T (A(7), d)) for all r £ . 

Proof. Recall that there is a nonempty subset U C GL(n; K ) which is Zariski open 
and dense such that Gin E (7) = in <rev (cp(I)) for all cp £ U. Similarly, there is 
a nonempty subset V C GL(n; K ) which is Zariski open and dense such that 
Gin E (if(I)) = in <rev (<A(A(7))) for all <p' £ V. Since Lfif~ l f| V 0, i :f p £ Uif~ l f| V, 
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then Gin E (I) = m< Tev (p(ip(I)) = Gin E (ip(I)) and the matrix M(I,d) with using 
p r i/j G U and a K -basis f \,... , f s of I d coincides with d) with using p G V 

and a A'-basis 'f’(fi ),... , ^(/ s ) of if)(I) d - □ 

ff u = e a is a monomial of A, then we set m(w) = max{ j : j G cr}. Given a 

monomial ideal / C A, one defines m<j(L, ct), where 1 < i < n and 1 < d < n, by 

d) = |{ tt = e a G / : deg(w) = d, m(u ) < i }|. 

Corollary 2.4. Let cr( i d ) = {i — d + 1, % r* d + 2,... , i} G (^) • Then given a 

homogeneous ideal I C E one has 

m<i(Gm E (I),d) = rank (M a ^ d) (I,d)) } 

where rank(M (T( . d) (/, d)) = 0 ifi<d. 

Proof. Let r G . Then m(e T ) < i if and only if e C!(i d) < rev e T . On the other hand, 
Lemma 2.1 says that rank (M a (I, d)) coincides with the number of monomials 
e T G (Gin E {I)) d with e a(id) < rev e T . Thus m<i(Gm h (I), d) = rank (M a(i d) (I,d)), as 
required. □ 


Let / C E be a monomial ideal. Fix 1 < i < j < n. Let t G K and introduce the 
linear injective map Sh : I —» E satisfying 

at t p \ = I e KL})U» + teif J G i ^ a and e Wti})UW ^ 7 ’ 

ijK ’ \ e a , otherwise, 

where e a G / is a monomial. Let hjit) C A denote the image of / by S'*-. 

Lemma 2.5. (a) If t ^ 0, then there is Ah G GL(n;K) with hj(t) = A*■(/). In 
particular the subspace hjit) is an ideal of A. 

(b) Let A denote the simplicial complex on [n\ and Ja its exterior face ideal. Then 
(Ja)M = ^Shiftij (A) • 

Proof, (a) Let Ah G GL(n;K ) satisfy 


AL(efc) = 


e/c 

6^ + 


(k = j) 


We claim /q(t) = A*•(/). Let e CT G / 


(i) If j £ a, then Ah(e CT ) = e ff = £h(e CT ). Thus Ah(e CT ) G /^(t). 

(ii) If j G cr and i G cr, then Ah(e CT ) = te CT = tSj j (e a ). Thus Ah(e CT ) G /p(t). 

(iii) Let j G ff and i £ a with e (<A{j - }) y {i} G /. Then Ah(e CT ) = e ( <A{i})UW + te a 
and Ah(e ff ) = e a . Since e (<A{j}) y {i} G /, ^( e O\L})U«) = e KLd)U» G 
Iij(t). Thus X\Ae c ) G hjit). 


(iv) Let j G it and i £ o with e K{j}) y w £ I. Then Ah(e CT ) = e (<A{j - }) y {i} + te„ 
and Sh(e a ) = e ((T \ {j}) y {i} + te CT . Thus Ah(e a ) G hjit). 

Hence A*■(/) C hjit). Since each of Ah and Ah is injective, one has hjit) = Ah(L), 
as desired. 

(b) We claim (uC [n] : e a G (Ja)p(0) } f| Shifty (A) = 0. 



(i) If e a G (Ja)p(O) with e a ^ Ja, then there is e T G Ja with a = (r\{j}) U{Z}. 
Since a G A, r ^ A and r = (cr \ {i}) U{j}, one has r = C'y(cr) G Shifty (A). 
Thus cr ^ Shifty (A). 

(ii) Let e CT G (Ja)^(O) with e CT G Ja- Suppose a G Shifty (A). Since a qL A, 
there is r C [n] with r G A such that a = (r\ {«}) U{j}- Hence j G cr, i cr 
and e T = e ( <AB}) U» £ Ja- Thus e r G (Ja)p(O) and e CT ^ (Ja)p(O). 

Hence (J A )p(0) C Jshift t ,(A)- Since dim A -( J A )y (0) = dim A - J A = dim^ J S hift ij( A), it 
follows that (Ja)p(O) = J Shift,.,- (A) • □ 

Lemma 2.6. Work with the same notation as in Corollary 2-4- One has 

rank {M a(id) (Jshift^A), d)) < rank (M a(id) ( J A , d)). 

Proof. Fix a finite set A C K with 0 G A for which |H| > + 2. One has 

p G GL (n;K) for which in <rev (</?((J a)ij(O)) i s the generic initial ideal of (JA)ij(t) 
for all t G A. For each cr G we write 

= Y c l e r , 4 e #• 

M l : ] ) 

By using p together with the Jl-basis {Sfj(e a ) : e a G (Ja)**} of ((JA)ij(t))d, we 
compute the matrix M(( Ja)p'( t), d). If Sfj(e a ) = e o\{j}) yp} + te CT , then 

¥>($i(e<r)) = E ( c ( ff \L})UW + tc ^ eT - 

^( [ S ] ) 

Hence 

d/((J A )y(t), (Z) = («£ + W)l<£<dim K ((J A ) ij (t)) d ,(TG(M) 
with each af,/3f G Ah 

Let r(f) = rank(M (J( , d) (( Ja)^( t), d))- Thus r(f) coincides with the largest size of 
nonzero minors of the matrix M (J(i d) (( Ja)p'(Z), d). Fix a minor N(t) of size r(0) of 
M CT( . d) (( Ja)p'(Z), d) with 7V(0) 7 ^ 0. We regard IV(£) as a polynomial in t of degree at 
most r(0). Since r(0) < and \A\ > + 2, it follows that there is 0 7 ^ a G A 

with N(a) 7 ^ 0. Hence r(0) < r(a). Corollary 2.3 together with Lemma 2.5 now 
guarantees that r( 0 ) = rank(M (T( . (Jshiftij(A), d)) and r(a) = rank(M (T( . ( Ja, d)). 
Thus rank(M £ 7 ( . id) (J S hift y (A), d)) < rank(M 0 . ( . d) (J A , d)), as desired. □ 

Corollary 2.7. Jet A be a simplicial complex on [n\. Then for all i and d one has 

m<i(J A e,d) > m<j(J A c,d). 

Proof. Corollary 2.4 together with Lemma 2.6 guarantees that 

m<i(Gm E (J A ),d) > m<i(Gm E (J Shift . j{A) ), d). (1) 

Hence m<j(Gin £: ( Ja), d) > m<i(Gin £: ( Ja=), d). In other words, one has m<j( Ja«, d) > 
m<j( J(A c ) e , d). However, since A c is shifted, it follows that (A c ) e = A c . Thus 
m<i(JA e ,d ) > m<j(JAc,d), as desired. □ 
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We now approach to the final step to prove the inequalities ftu+j(I A e ) < A*+j(^a c ) 
for all i and j on graded Betti numbers of I A e and I A c. Lemma 2.8 stated below 
essentially appears in [1, pp. 376 - 377]. 


Lemma 2.8. If A is a shifted simplicial complex, then for all i and j one has 

Pu+j(I a) = m< n (I A ,j) ( n . A -J2 m< k (I A ,j) f k _ ^ -J2 m< fe -i(/ A , j-1) 

\ ^ / k=j V ) k=j 

Corollary 2.9. Let A and A' be shifted simplicial complexes on [n} with /(A) = 
/(A') and suppose that 

m<i(J A ,j) > m<i(J A >, j) 
for all i and j. Then for all i and j one has 

fiii+j (J A ) A fii+j ( l A ') ■ 

Proof. Since /(A) = /(A'), one has m< n (I A ,j ) = m< n (I A ',j ) for all j. Lemma 2.8 
then yields the inequalities / 3u+j(I A ) < fdu+j(I A ') for all i and j, as desired. □ 



Theorem 2.10. Let the base field be infinite. Let A be a simplicial complex, A e 
the exterior algebraic shifted complex of A and A c a combinatorial shifted complex 
of A. Then 

A e ) A ffi+j (7a c ) 


for all i and j. 


Proof. Corollary 2.7 guarantees m<i(J A c, j) < m<i(J A e, j) for all i and j. Thus 
by virtue of Corollary 2.9 the required inequalities Pu+j(I A e) < fdu+j(I A c) follow 
immediately. □ 


3. Graded Betti numbers of I a and I A c 


Let K be an arbitrary held, and let S = K[x i,... ,x n ] denote the polynomial 
ring in n variables over K with each degXj = 1. Let A be a simplicial complex on 
[n] and I A C S its Stanley-Reisner ideal. Let Hk(A]K) denote the A:th reduced 
homology group of A with coefficients K. If W C [n], then A w stands for the 
simplicial complex on W whose faces are those faces a of A with a C W. 

Recall that Hochster’s formula [4, Theorem 5.5.1] to compute the graded Betti 
numbers of I A says that 

/W/a)= E dim K {H,. 2 {A w -K)) (2) 

W<Z[n\,\W\=i+j 


for all i and j. 

Fix 1 < i < j < n and set T = Shifty (A). 


Lemma 3.1. One has 


dim K (H k (A-K)) < dim K (H k (T;K)) 


for all k. 



Proof. By considering an extension field of K if necessarily, we assume that K is 
infinite. Let A e denote the exterior algebraic shifted complex of A. ft is known 
[7, Proposition 8.10] that H k (A;K) = H k (A e ;K). Thus what we must prove is 
d\m K (H k (A e ; K)) < dim K (H k (T e ] K )) for all k. By using (2) one has /3 m (4j = 
dimx(77n-i-2(A; K)). Hence our work is to show that /3i n (I a=) < Pinfh^) for all i. 
The inequality (1) says that > m<i(Jre,j ) for all i and j. It then follows 

from Corollary 2.9 that Pu+j(lA e ) A Pu+j(Ir e ) for all i and j. Thus in particular 
PinflA?) < Pin (he) for all i. □ 

Let W C [n] \ {i,j}. Let A x = A Wu{i} , A 2 = A Wu{j} , T x = r Wu{i} and T 2 = 
fVu{j}- Then 

AiHA 2 = rif|r 2 = a w = r w , 

Ti |Jr 2 = Shifty (a, (Ja 2 ). (3) 

Recall that the reduced Mayer-Vietoris exact sequence of Ai and A 2 and that of Ti 
and T 2 are the exact sequences 

- >H k (A w ; K)^H k ( A i; K) 0 H k { A 2 ; K)^H k (A 1 (J A 2 ; K) 

- >H k (r w - K)-^+H k (Fi; K) 0 H k (T 2 , K) d Mil k {Y l |J T 2 ; K) 

d'.~ &' , 

~^H k _i(r W ] k) ■ ■ ■. 

Lemma 3.2. One has 

Ker(<90 C Ker(<9 u .). 

for all k. 

Proof. Let ti be a permutation on [n] with tt( i) < 7 r(j) and 7 t(A) the simplicial 
complex (tt(F) : F G A} on [n\. Since the combinatorial type of Shifty (A) is equal 
to that of Shift 7r (j) 7r (j)(7r(A)), we will assume that j = i + 1. 

Let, in general, C k ( A) denote the vector space over K with basis where 

{ioj H, ■ ■ ■ , 4} ^ A and where 1 < 4 < 4 < ■ ■ ■ < i k < n, and define the linear map 
d : C k (A) -> C'fe-i(A) by setting d(e ioil ... ik ) S-/=o ( C-ioii-'-ij-iij+i-.-ik • 

Let [a] G Ker(<9] fc ), where a G C k (T w ). Since ([a], [a]) G H k {Ti) K) ® H k (F 2 ) K) 
vanishes, one has u G C'fc + i(T 1 ) with d(u) = a. Say, 

U— X! a FU{i} e FU{i} + X! ^G e Gi 

|F|=fc+l, igF, FU{i}Gri |G|=fe+2, GeAw 

where OFu{i},^G G K. 

Let F C W with FU{j} G Ti. Then FU{i} G Ai and F U {j} G A 2 . Thus 
F U {j } G T 2 . In particular u G (7^+1 (Ai) with d (u) = a. 

Since a G C k {Yw) is a linear combination of those basis elements ejr with FgT, 
F C W and \F\ = k + 1 and since j — i + 1, it follows that d(v) = a, where 
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V e C k+ 1 (V 2 ) nCfc + i(A 2 ) is the element 

v= X ^Fu{i}^Fu{j} + X b G e G - 

\F\=k+l,i#F, FU{i}Gri |G|=fc+2, G&A W 

Hence ([a], [a]) G H k ( Ai; K) ® H k { A 2 ; K) vanishes, as required. □ 


It then follows that 

dim K (Ker(<9i ifc )) > dim K (Ker(<0.)), 

dim/^(Im(<9i j fc)) < dim K (lm(d' l k )), 

dimx(Ker(9 2jfc )) < dirri/^Ker®^.)). (4) 

On the other hand, 

dim K (H k (A 1 [J A 2 ; K)) = dim R -(Ker(<9 3ifc )) + dim A -(Im(^ 3>fc )), (5) 

dim K (Hk(^i U r 2 ; K)) = dim A -(Ker(^ )fc )) + dim*(Im(a£ ifc )). (6) 

Lemma 3.1 together with (3) guarantees that 

dim K (H k (Ai [J A 2 ; K)) < dim K {H k {Y 1 |J T 2 ; K)). (7) 

Since Im(<9 3) fc) = Ker(9i ; fe_i) and Im(<9 3fc ) = Ker(<9 3fc _ 1 ), Lemma 3.2 yields 

clim^(Im(<9 3! fc)) > dim A -(Im(^ )fc )). (8) 

Since Im(<9 2 y.) = Ker(<9 3i fc) and Im(^ fc ) = Ker(c> 3 fc ), it follows from (5) and (6) 
together with (7) and (8) that 

dimx(Im(<9 2) *,)) < dim A -(Im(^ )fc )). (9) 

Finally, it follows from the reduced Mayer-Vietoris exact sequence of A 3 and A 2 
and that of Y i and Y 2 together with (4) and (9) that 

dim A -(i7 fc (A i; K) 0 H k ( A 2 ; K)) < dim K {H k {Yp K ) 0 H k (Y 2l K)). (10) 


Lemma 3.3. Fix 1 < p < q < n. Let A be a simplicial complex on [n] and 
Y = Shiftp g (A). Then 

fiii+j (/A) A Pii+j(yl r) 

for all i and j. 

Proof. The right-hand side of Hochster’s formula (11) can be rewritten as 

Pu+j{I a) — Olij(A) + 7ij(A) + Sij( A), 
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where 


otij( A) = dim K (^_ 2 (A w ;X)), 

Wc[n]\{p,q},\W\=i+j 

7 y(A) = dim^(^_ 2 (A Wu{p} ;/l)) 

WC[n]\{p,g},|W|=i+j-l 

+ X! dimx(ih,_ 2 (A WU j q }; A)), 

M A ) = H dim^(^_ 2 (A Wu{Pig} ; A')). 

ITC[n]\{p,g}, |lT|=i+j-2 

Let IF C [n] \ {p, q}. Then A w = T w . Thus a„(A) = a^/T). Since T^uj^} = 
Shift(Av l / U {p ) g}), Lemma 3.1 says that Sifi A) < ^(T). Finally, it follows from (10) 
that 7 y(A) < 7 y(T). Hence /?u + j(/a) A Pu+j(h), as desired. □ 

Lemma 3.3 together with the definition of combinatorial shifting now guarantees 
that 

Theorem 3.4. Let the base field be arbitrary. Let A be a simplicial complex and 
A c a combinatorial shifted complex of A. Then 

fiii+j ( A ) A fivi+j ( bA r ) 

for all i and j. 

Let A' be a shifted simplicial complex with the same /-vector as A and A lex the 
unique lexsegment simplicial complex with the same /-vector as A. It is known [1, 
Theorem 4.4] that < /3a + j(I A iex) for all i and j. Since A c is shifted with 

/(A c ) = /(A), it follows that Pu+j(lA c ) A fin+j{I a}™) for all i and j. Hence 

Corollary 3.5. Let the base field be arbitrary. Let A be a simplicial complex and 
A lex the unique lexsegment simplicial complex with the same f-vector as A. Then 

fiii+j (/A) A Pii+j(f A'ex) 

for all i and j. 

4. Bad behavior of combinatorial shifted complexes 

Given a simplicial complex A, do there exist combinatorial shifted complexes AJ 
and AJ of A such that, for all combinatorial shifted complex A c of A and for all i 
and j, one has 

fiii+j (-^A£ ) A Pii+j (Am) A Aj) • 

Unfortunately, in general, the existence of such the combinatorial shifted complexes 
AJ and AJ cannot be expected. 

Let V be a vector space of dimension 15 with basis ei,... , ei 5 and E = © dto A d (u) 
the exterior algebra of V. Let <i ex denote the lexicographic order on E induced by 
the ordering e\ > ■ ■ ■ > e\^. To simplify the notation we employ the following 

h\ = ei, h ’2 = e 2 A e%, h^ = e^ A e 4 A e$, 

/r 4 — e 4 A • • • A 67, /^5 — 65 A • • • A eg, hg = e§ /\ • • • /\ e\\. 
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First, we introduce Hi C A 2 (V) with 3 < i < 8 and A,Bc A 2 (H) by setting 


II, -- 

= (ei2 

A ei 3 , ei2 A e^, ei 3 A eu}, 

77 4 = 

(ei2 A ei 3 , 

ei2 

A e 3 4 , 

ei 4 

A eis}, 

II, = 

= (ei2 

A ei 3 , e 3 2 A ei5, e 3 4 A e^}, 

77 6 = 

(ei2 A ei 3 , 

ei 3 

A ei 4 , 

e 3 4 

A ei 5 }, 

T7 7 = 

= (ei2 

A ei 3 , ei 3 A e^, eu A e^}, 

h 8 = 

(ei2 A eu, 

ei 3 

A eis, 

6 14 

A eu}, 

A = 

= (ei2 

A ei 3 , ei2 A ei 4 , ei 3 A eu}, 

B = 

{ei2 A ei 3 . 

) Cl2 

A ei 4 : 

) 612 

A eis}. 

Second, 

we introduce T* C A ? (H) and T* 

(77) C A 

l (V) with : 

3 < 

i < 8 

by 

setting 



Ti = {e a G A*(V) : h t _ 

-2 A e 3 2 A ei 3 <i ex e, 

J, 





Ti(H ) = {hi - 2 A e CT : e ff G F} where H G {Hi, A, Bj. 

Let / = ©di 3 Id C E denote the ideal of E generated by the monomials belonging 
to U 1 = 3 ( 7 * U F, (//,;)) together with all monomials of degree 9 and A the simplicial 
complex on {1,... , 15} with / = Ja. 

Lemma 4.1. (a) For 3 < d < 8 the subspace Id is spanned by T d \JT d (H d ). 

(b) Let 3 < d < 8 and e a G Id with e a T d (H d ). Then Sh(e a ) = e a . 

(c) Unless 12 < i < j < 15 one has Sh(e a ) = e a for all e a G Ud = 3 T d (H d ). 

Proof, (a) Let 3 < d < 8 . We claim e 3 (T d U T d (H d )) C T d+ 1 for all j. In fact, 

hd -1 A ei 2 A ei 3 <i ex e,- A h d -2 Ae p Ae, unless ej A h d -2 A e p A e q ^ 0. 

(b) Let e a G Id with e c T d (H d ). Let j G a and i a. Since h^Ae^Ae^ < lex e a , 

one has h d - 2 A e 12 A e 13 < iex j {i} . Thus j {i} G T d . Hence S^(e ff ) = e a . 

(c) Let i < 12. Let e T = h d ~2 A e a G T d (H d ). Let j G r and i (£ t. Then 
h d -2 A e i2 A ei 3 <i ex e CA{i})UbL Tllus e (r\{j})U« G Td ' Hence S ij( e <r) = e °- D 

Given a sequence Q = (Q 3 ,... ,Q 8 ) with each G {A, B} we write / Q for 

the ideal of E generated by the monomials belonging to U* = 3 (7i U TfiQf)) together 
with all monomials of degree 9. Let W s hift(A) denote the set of shifted simplicial 
complexes of A. 

Lemma 4.2. (a) Let A c G W S hift(A). Then Ja c is of the form J Q . 

(b) None of A c G W S hift(A) satisfies J^c = 

(c) None of A c G W S hift(A) satisfies Ja c = . 

(d) For each i and for each j with i < j there is A c {i,j]A) G W S hift(A) with 

— 7 Q * where Q* = Qj = A. 

(e) For each i and for each j with i < j there is A c (i,j]B) G W s hift(A) with 
J A c (i,j;B) = I Q , where Qi = Qj = B. 

Proof. After repeated applications of the operations S° ■ , where 12 < i k < j k < 15 
and where k = 1,2,..., each subset T d (H d ) will shift to either T d (A) or T d (B). 
Moreover, Sl{T d {A)) = T d (A) and S?-(T d (B)) = T d (B) for all 1 < i < j < 15. Our 
claim (a) follows from this observation together with Lemma 4.1. 

A routine computation yields the classification of the sequences Q = (Q 3 ,... , Q$) 
for which there is A c G W S hift (A) with Ja c = I®- The classification tabic is 

(A, A, A, A, A, B ), (A, A, A, A, B,A),... , (B, A, A, A, A, A), 

(B, B, B, B, B, A), (B , B, B, B, A, B ),... , (A, B, B, B, B, B ) 

12 



together with 


(A,A,A,B,B,B), (B, A, B, A, B, A), 

(B,B,A,B,A,A), (A,B,B,A,A,B). 

Our claims (b), (c), (d) and (e) now follows immediately. □ 

Theorem 4.3. (a) None of AJ G W S hift(A) satisfies < / %i+j(J A c) for all 

A c G W S hift(A) and for all i and j. 

(b) None of Nf G W’shift(A) satisfies /3 ii+j ( J A c) < Ai+i(^A c ) /or a//A c G W S hi ft (A) 
and for all i and j. 

Proof. Let AJ G VV s hift(A) with J A c = / Q . By Lemma 4.2 (c) there is 3 < j < 8 
with Qj = A and Qy = 5 for all 3 < j' < j. Lemma 4.2 (e) guarantees the existence 
of A c (j - 1, j; 5) G W s hift(A) with Ja^-ij-b) = / Q ', where Q' = (Q' :i ,... , Q' s ) with 
Qj -1 = Qj = B. Then for i 14 one has j - 1) = m<fiJ A c, j - 1) 

and m<i(JAc(j-i,j-B)J) = rn<i(J A c j). On the other hand, m<i 4 (Ja=o-ij ; b), j - 
1) = m<i 4 (J A c,i - 1) and m< u (J A c(j-i,j-B), j) < rn< l4 (Jj)■ Now, Lemma 2.8 
says that /3n+j(J A c t ) < Pu+j(J A ^(j-i,j-B)) for all i. Thus AJ G V\4hift(A), such that 
Pn+j(J A c ) < ffii+j (d A c ) for all A c G W S hift(A) and for all i and j, does not exist. 
This completes the proof of (a). Similar technique can be used to prove (b). □ 

Corollary 4.4. None of A c G W S hift(A) satisfies A e = A c . 

Proof. Let A^ G >V s hift(A) satisfy A e = A^. Since / 3 ii+ j(J A «) < Pu+j(J A c ) for all 
i and j, it follows that fi n +j ( J A >-) < Pu+j(J A c) for all A c G W4hift(A) and for all i 
and j. This fact contradicts Theorem 4.3 (b). Thus none of A c G W S hift(A) satishes 
A e = A c , as desired. □ 
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